A 'Hyper-Pyramid' Architecture for Massively Parallel Image Processing
نویسندگان
چکیده
The rmage processing involves many compuial~on on a Eargt data volume. I V c shorn that the "dtczde and canqucr" mrihod may br uacd 80 decreose t h r CEPcution hmc of a lgonfhms. LVe need la hove a suttable topology l o profit jully of dalo pnml!elrsrn. The lapologrca oa mcah or pyrnrntd arc loo much r e s t m ~ ntng on the parsrh~ltt~cs af allowed m o r e m ~ n t dala . I n other w a y the h y p c r c t l b e fopology has a Iorge tctnng rornplexr ty . Al.ra we proposr a hgper-pymnttd lopology , tuhach ts a rompromrve beiwecrz wrnr ig cnrnplertly and a lgor t thrn tc carnp l~rhy . Thus the h~.~togrum and component l abr l tng olgonlhmn o n resprr t tv~lg an olgonthrnlc compI~r~iy jtt Q( Vlog n) and rn O( Iog271). Whew Y :a the number o j colour rn Image 01 n p ~ r ~ l s .
منابع مشابه
Embedding Pyramids into 3D Meshes
cessing and image understanding [11, 13]. The most efficient applications of the pyramid are in the areas of scalespace (or multiresolution) and coarse-to-fine operations. Multiscale or multiresolution image representation is a very powerful tool for analyzing numerous image features at multiple scales [6, 11]. Moreover, pyramid machines are not limited just to image processing tasks. By exploi...
متن کاملAnalysis of Lossy Hyperspectral Image Compression Techniques
Graphics Processing Units (GPU) are becoming a widespread tool for general-purpose scientific computing, and are attracting interest for future on board satellite image processing payloads due to their ability to perform massively parallel computations. This paper describes the GPU implementation of an algorithm for on board loss hyper spectral image compression and proposes an architecture tha...
متن کاملAn Overview of Parallel Processing Approaches to Image and Video Compression
In this paper we present an overview of techniques used to implement various image and video compression algorithms using parallel processing. Approaches used can largely be divided into four areas. The first is the use of special purpose architectures designed specifically for image and video compression. An example of this is the use of an array of DSP chips to implement a version of MPEG1. T...
متن کاملMotivation and Design Methodology for the Development of a Massively Parallel SIMD Architecture
An SIMD massively parallel computer has to compete with workstations and parallel systems based on off-the-shelf microprocessor. This report motivate the choice for the development of a SIMD massively parallel architecture for image processing focusing on the constraints under which the architecture can succesfully compete with available sequential systems. The correct design methodology is als...
متن کاملReal-time Obstacle Detection on a Massively Parallel Linear Architecture
This paper presents a real-time solution to the problem of obstacle detection in automotive applications using image processing techniques. To speed-up the processing a massively parallel engine has been used and the algorithms tuned to match the speciic features of the computing architecture. The system acquires pairs of stereo images, checks for correspondences, and remaps the resulting image...
متن کامل